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Abstract. Consider the standard Poisson process in the first quadrant of the Eu- 
clidean plane, and for any point (u, v) of this quadrant take the Young diagram 
obtained by applying the Robinson-Schensted correspondence to the intersection of 
the Poisson point configuration with the rectangle with vertices (0,0), (it, 0), (u,v), 
(0, v ). It is known that the distribution of the random Young diagram thus obtained 
is the poissonized Plancherel measure with parameter uv. 

We show that for (u, v) moving along any southeast-directed curve C in the 
quadrant, these Young diagrams form a Markov process Aq with continuous time. 
We also describe Aq in terms of jump rates. 

Our main result is the computation of the dynamical correlation functions of such 
Markov processes and their bulk and edge scaling limits. 



Introduction 

For any n — 1,2, ... , consider a measure on the set of all partitions of n which 
assigns to a partition A the square of the dimension of the corresponding irreducible 
representation of the symmetric group S(n), divided by |<S(n)| = n\. The classical 
Burnside formula implies that this is a probability measure (the sum of all weights 
equals one). It is usually referred to as the nth Plancherel measure. 

As was independently shown by Logan-Shepp [LS] and Vershik-Kerov [VK1], 
[VK3] 1 , for large n the random partitions distributed according to the nth Plancherel 
measure have a typical (limit) shape. More detailed information about local behav- 
ior of the random partitions in different regions of the limit shape was later obtained 
in Baik-Deift-Johansson [BDJ1], [BDJ2], Okounkov [Ok], Borodin-Okounkov- 
Olshanski [BOO], Johansson [Jol] for the "edge" of the limit shape, and in Borodin- 
Okounkov-Olshanski [BOO] for the "bulk" of the limit shape. 

One key observation that allowed to perform such a detailed analysis was that 
the mixture of the Plancherel measures with different n's by a Poisson distribution, 
the so-called poissonized Plancherel measure, has a nice algebraic structure: it 
defines a determinantal point process 2 [BOO], [Jol]. 

In this work we construct stationary Markov processes on the set of all partitions 
which have the poissonized Plancherel measures as their invariant distributions. 
We prove that for any finite number of time moments, the corresponding joint 



1 A different proof was later found by Kerov, see [IO]. 

2 This means that its correlation functions can be written as minors of a suitable matrix called 
the correlation kernel. 
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distribution of the same number of random partitions defines a determinantal point 
process, and we compute its correlation kernel. 

As in the "static" case, there are two limit transitions, at the edge and in the 
bulk of the limit shape. The corresponding limit of the correlation kernel at the 
edge turns out to be the well-known extended Airy kernel, while the limiting kernel 
in the bulk appears to be a new one. 

As a matter of fact, we obtain these results for more general, nonstationary 
Markov processes on partitions, which change the value of the poissonization pa- 
rameter of the poissonized Plancherel measure with time. This allows us to interpret 
the results in terms of the Poisson process in a quadrant and its projection by the 
Robinson Schcnstcd correspondence . 

Our results also extend to more general measures on partitions, the so-called z- 
measures [BOl]. Markov processes related to these measures are studied in detail 
in our paper [B02]. The Plancherel measures may be viewed as appropriate limits 
of the z-measures, and we use this connection extensively in our proofs: the results 
of §3 are obtained from the similar results of [B02] by a degeneration. 

Our work was largely inspired by previous papers due to Okounkov-Reshetikhin 
[OR], Prahofer-Spohn [PS], and Johansson [Jo2]. Thus, some of the results below 
may already be known to experts. In particular, the results of section 3 can be 
obtained using the formalism of Schur processes [OR] (this is not true for the 
z-measures, however), and for certain special cases of our Markov processes the 
determinantal structure of the correlation functions and the edge scaling limit were 
obtained by Prahofer-Spohn [PS] in their work on polynuclear growth processes. 
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first author (A. B.) served as a Clay Mathematics Institute Research Fellow. He 
was also partially supported by the NSF grant DMS-0402047. The second author 
(G. O.) was supported by the CRDF grant RM1-2543-MO-03. 



As in Macdonald [Ma] we identify partitions and Young diagrams. By Y n we 
denote the set of partitions of a natural number n, or equivalently, the set of Young 
diagrams with n boxes. By Y we denote the set of all Young diagrams, that is, 
the disjoint union of the finite sets Y„, where n = 0, 1, 2, . . . (by convention, Y 
consists of a single element, the empty diagram 0). Given A e Y, let |A| denote 
the number of boxes of A (so that A e Y| A |), and let £(X) be the number of nonzero 
rows in A (the length of the partition) . 

For two Young diagrams A and \i we write \i / A (equivalently, A \ yu) if yU C A 
and = |A| — 1, or, in other words, fi is obtained from A by removing one box. 

Let dim A, the dimension of A, be the number of all standard tableaux of shape 
A. Equivalently, dim A is the dimension of the irreducible representation of the 
symmetric group S'(IAI) labelled by A. A convenient explicit formula for dim A is 



1. Construction of Markov processes 



dim A = 



nf =1 (A, + A-z)! 



I] (Ai-*-Aj+i), A e Y. 



l<i<j<N 



where N is an arbitrary integer > £(X) (the above expression is stable in N). 
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For A £ Y„, u e Y„_i set 

dim /i 



dimT M/ ' 
0, otherwise, 



and for A £ Y„, f £ Y n+ i set 

dim f 



A/!/, 



p T (n, A; n + 1, v) = < dimA(n+l)' 

[ 0, otherwise. 

Then we have (see Vershik-Kerov [VK2]) 

p l (n,X;n-l,fi) = l, ^ p\n,X;n + l,v) = I. 

i ^e¥„+i 



The nth Plancherel measure is a probability measure on the finite set Y„ which 
is defined by 

M<»'(A)^, A e Y„ , (1.1) 

see [VK2] . The Plancherel measures with various indices n are related to each other 
by means of the "down probabilities" p^(n,X;n — and the "up probabilities" 
p^(n, A; n + 1, v), as follows (sec [VK2]) 



E M<">(A)pH»,A;n-l,/i), 

AeY„ 

M("+ 1 )(^)= ^ M(")(A)p T (n,A;n + l,j/). 



(1.2) 



A€Y n 

Note also the following relation: 

M<")(A)p T (n,A; n + 1, v) = M {n+1 \v)p l {n+l,v-n,\). (1.3) 

Consider the Poisson distribution on the set Z + = {0, 1, 2, . . . }, with parameter 
9 > 0: 

Qn 

Poissong(n) = e~ e — , n e Z + . (1.4) 
n! 

Mixing all measures M^™) together by means of the Poisson distribution (1.4) we 
obtain a probability measure on the set Y. We denote it by Mg and call it the 
poissonized Plancherel measure with parameter 0: 

M 6 {\) = e-U" n=\X\. (1.5) 

We are going to define a stationary Markov process Ag — A$(t) with discrete 
state space Y and continuous time t€l, and such that Mg is an invariant measure 
of Ag. Moreover, Ag is reversible with respect to Mg. 

The trajectories of Ag are step functions (in other words, piece-wise constant 
functions) A(t) of variable tel, with values in Y. We say that a trajectory A(t) 
makes a jump at a moment t if the left limit A(t~) = lim t /f t A(i') differs from 
the right limit A(t + ) = lim^t A(t'). We reserve the notation A$(t) to denote the 
random trajectory. 
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Definition 1.1 (jump rates of Ag). For any tel and any A G Y„ we have by 
definition: conditional on Ag(t~) = A, the probability that Ag( • ) makes a jump to a 
diagram \i G Y„_i in the time interval [t, t+dt] is equal to R^(n, A; n— 1, fi)dt+o(dt), 
where 

_R^(n, A; n — 1,/i) = np^(n, A; n — 1, /i). (1-6) 

Likewise, the (conditional) probability of jumping to a diagram v G Y„ +1 in the 
time interval [t, t + dt] is equal to i? T (n, A; n + 1, + o(di), where 

i? T (n, A;n + l,i/) = 6>p T (n,A;n + (1.7) 

Finally any other jumps in [i, i + dt] are excluded (with probability 1 — o(dt)). For 
obvious reasons we refer to (1.6) and (1.7) as to the jump rates. 

The knowledge of the jump rates makes it possible (in our concrete case) to 
define uniquely a transition function 

P\ e (t, X;s,k) = Prob{A e (s) = k | A e (t) = A}, s > t, A, k G Y, 

which depends only on s — t. The poissonized Plancherel measure is compatible 
with the transition function, 

M e (X)P Ag (t, A; s, k) = M 9 (k), 

AGY 

which allows us to define the Markov process in question. Moreover we can define 
the process not only on a half-line [to, +oo) C K but on the whole real line, that is, 
we can construct a probability measure on the set {A(i)} of Y-valued step functions 
A(t) defined for all t G M. 3 Since the transition function is translation invariant 
in time, the process is stationary (that is, the above measure on the set {A(t)} is 
invariant under shifts of time, t — > t + const). Finally, the process turns out to be 
reversible (that is, the measure on {A(£)} is also invariant under the time reversion 
t -» -t). 

Remark 1.2. The above definition of the Markov process Ag can be rephrased 
as follows. Introduce an auxiliary Markov process Ng: a birth-death process on 
Z + = {0, 1,2,...}, which can be defined by the "down" and "up" jump rates 

R l (n;n- 1) = n, i? T (n; n + 1) = 6. (1.8) 

The key property of Ng is that it has the Poisson distribution (1.4) as the invariant 
measure. 4 The birth-death process Ng governs the jumps of Ag: each moment 
Ng(-) jumps down, say, from n to n — 1, the trajectory Ag(-) makes a jump 
from Y„ to Y n _i (and the target Young diagram /j, G Y n _i is chosen according 
to the "down" probabilities p^(n, X;n — l,/i), where A stands for the preceding 
state). Likewise, when Ng(-) jumps up, say, from n to n + 1, the trajectory Ag( ■ ) 

3 Let us note that the relevant step functions have only finitely many jumps on finite time 
intervals [t, s] C K. Markov processes with such a property (finitely many jumps in finite time) 
are sometimes called regular. 

4 Recall that this distribution is precisely the "mixing" measure used in the definition of the 
poissonized Plancherel measure Mg. 
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makes a jump from A to a random diagram v G Y n+ i chosen according to the "up" 
probabilities (n, A; n + 1, v). The fact that Mg is the invariant measure is deduced 
from the fact that the Poisson distribution is the invariant measure of Ng and from 
relations (1.2). The reversibility property of Kg is deduced from the reversibility of 
Ng 5 and relation (1.3). 

The above construction of the Markov process can be generalized. The idea is 
to use more general birth-death processes, with time-dependent jump rates. 

Let ffi^Q denote the open first quadrant of the Euclidean plane M 2 with coor- 
dinates u > 0, v > 0. Consider a parameterized curve C = (u(t),v(t)) in R> 
subject to the following conditions: the functions u(t) > 0, v(t) > are continuous 
and piece- wise continuously diffcrcntiable; the curve is directed southeast, that is, 
u(t) > 0, v(t) < 0, and u(t) and v(t) do not vanish simultaneously (here the dot 
means derivative with respect to t, and t is interpreted as time). Such curves C 
will be called admissible. 

We modify formulas (1.8) as follows 

R l (n;n-l;t) = -n^l, R 1 (n;n + l;t) = u(t)v(t). (1.9) 
v[t) 

Note that if C is the hyperbola uv — parameterized by t = lnu then (1.9) reduces 
to (1.8). In the general case we set 

0(f) = u(t)v(t). (1.10) 

There exists a birth-death process determined by the jump rates (1.9); we denote 
it by N c - Let 

P Nc {t,n;s,m) = Prob{7V c (s) = to | N c (t) = n} (1.11) 

be the transition function of Nc (here s > t and n,m e Z+). The process Nc is 
no longer stationary in time, and instead of a single Poisson distribution with fixed 
parameter (see (1.4)) we deal with the whole family of such distributions indexed 
by the varying parameter 9{t) given by (1.10). These distributions are compatible 
with the transition function (1.11): 

y e -e {t )(Mr p ^ ) = e -ewMT s > t m e z+ . 

^ n\ to! 



Therefore, we can make the assumption that 
Prob{7V c (t) = n} = e 



o( t ) mr 



for any t. 

Now we can construct a Markov process Ac with state space Y precisely as in 
Remark 1.2. It should be added that we assume that conditional on Nc(t) = n, 
the distribution of Ac(t) coincides with the nth Plancherel measure. This implies 
that 

Prob{A c (i) = A} = M 9W (A) 

for any A e Y. 



5 Any birth-death process is reversible. 
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Remark 1.3. One can show that the Markov process obtained from Ac by the 
reversion of time t —* —t has a similar form, Aq, where the curve C is the image of 
C under the transposition of coordinate axes. That is, C is given by 

u(t)=v(-t), v(t)=u(-t). 

Remark 1.4. A reparametrization of the curve C (which leaves it admissible) 
leads simply to a reparametrization of time in the corresponding Markov process 
Ac- There is a distinguished parametrization of C which is unique within an 
additive constant: 

t = i (lnu - Inv) + const, (u,v) £ C. (1-12) 

We call t the interior time along the curve. If C is a hyperbola uv = 9, then the 
interior time coincides with the natural time in the stationary Markov process Ag. 

Remark 1.5. There are two particular cases of nonstationary Markov processes 
Ac which can be called the descending and the ascending ones. By definition, they 
are obtained when we take as C a vertical or horizontal line, respectively. These 
processes correspond to pure death or pure birth processes, respectively. More 
generally, one considers broken lines C with alternating vertical and horizontal seg- 
ments. Note that any admissible curve can be approximated by such broken lines, 
which suggests the idea that a general Markov process Ac can be approximated, 
in an appropriate sense, by processes with alternating descending and ascending 
fragments. 

2. Interpretation of Markov processes 
via poisson process in quadrant 

In this section we describe a nice interpretation of the Markov processes Ac- As 
in §1, we are dealing with the quadrant R^q C R 2 with coordinates u > 0, v > 0. 

Definition 2.1. Let n be an n-point configuration in R?, such that no two points 
lie on the same vertical or horizontal line. We assign to ir a permutation a in 
the symmetric group S(n) and then a Young diagram A £ Y„ , as follows. Let 
U\ < ■ ■ ■ < u n and vi < ■ ■ ■ < v n be the u- and u-coordinates of the points in 7r. 
By definition, the permutation a determines a matching of these coordinates. That 
is, the points in 7r are of the form (ui,v a ^), where i — 1, . . . , n. Next, to obtain 
A we apply the Robinson-Schensted algorithm (RS for short). Recall (see, e.g., 
Sagan's book [Sa, §3.3 and §3.8]) that RS establishes an explicit bijection between 
permutations a £ S(n) and pairs (V, Q) of standard Young tableaux of the same 
shape A £ Y„, and we just take this diagram A. 

Consider the Poisson process II in the quadrant R> with constant density 1 . We 
also denote by II the random point configuration in IR^q produced by the process. 
We can assume that no two points in II lie on the same vertical or horizontal line, 
because this condition holds for almost all configurations II. 

Definition 2.2. To any point (u, v) £ R^q we assign a random permutation 
an(x, v) and a random Young diagram Xn(u, v), both depending on a realization 
LT of the Poisson process, as follows. Let D(u,v) denote the rectangle with vertices 
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(u, v), (u, 0), (0, v), (0,0), and let H(u,v) = II n D(u,v) be the random point con- 
figuration in this rectangle. Then we set ir = H(u, v), n — and apply Definition 
2.1. 

The construction of Definition 2.2 is well known. It was widely used in the 
literature since Hammersley's paper [Ha]. Note that for a fixed point (u, v), the 
number n = \U(u 7 v)\ has Poisson distribution (1.4) with parameter 9 = uv, and 
that An(u,w) is distributed according to the poissonized Plancherel measure Mg. 
Now we let (u, v) vary. 

Theorem 2.3. Let C be an admissible curve in the sense of §1 and let a point 
(u, v) = (u(t),v(t)) move along C. Let, as above, II be the random Poisson point 
configuration in M> , and consider the Y -valued stochastic process Ac with ran- 
dom trajectories Xu(u(t),v(t)), where the random Young diagram Xn{u(t),v(t)) is 
afforded by Definition 2.2. 

The process Ac is a Markov process, equivalent to the Markov process Ac of §1. 

By Theorem 2.3, each Markov process Ac can be interpreted as a certain projec- 
tion of the Poisson process in the quadrant. Actually, a more precise result holds. 
Assume that the curve C satisfies the conditions 

lim u{t) = 0, lim v(t) = 0, (2.1) 

t— ► — oo i^+oo 

and let V C M?,q denote the subgraph of C, that is, the part of the quadrant which 
is below and on the left of C. For instance, in the case of the stationary process 
Ag, one has V = {(u,v) € M> | uv < 6}. 

Theorem 2.4. In the situation of Theorem 2.3, assume additionally that condition 
(2.1) is satisfied. 

Then the construction of Theorem 2.3 provides a measure space isomorphism 
between the realizations of the Poisson process in the domain V and the trajectories 
ofA c . 

Clearly, any trajectory {Xu(u(t), v(t))} t £R of Ac depends only on the restriction 
H\x> of the corresponding Poisson configuration II to the domain T>. It turns out 
that, conversely, II|x> can be reconstructed from {An(u(i), v(t))}t^R- This implies 
the theorem. 

Remark 2.5. Let, as in Theorem 2.3, a point (u,v) — (u(t),v(t)) move along an 
admissible curve C and replace Xu(u,v) by an(u,v), see Definition 2.2. Then we 
obtain a random process taking values in permutations a e S(ri) with varying n. 
One can show that this is again a Markov process. Clearly, it "covers" the Markov 
process Ac of Theorem 2.3 (the latter is a projection of the former). On the 
other hand, Theorem 2.4 implies a somewhat paradoxical claim that the projection 
(7i — > A given by the algorithm RS defines a measure space isomorphism between 
the trajectories of both processes. 

Remark 2.6. In case the curve C is a straight line u+v = const, the corresponding 
Markov process Ac = Ac was earlier described in very different terms by Prahofcr- 
Spohn [PS], see also Remarks 3.4 and 4.5. 
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Remark 2.7. The assumption that the curve C goes in southeast direction is 
crucial for the Markov property in Theorem 2.3. This can be demonstrated on 
the following simple example. Consider three points in the quadrant: a = (1,1), 
b = (2, 1), and c = (2, 2). Then, conditional on An(fr) is the one-box diagram, the 
random diagrams An (a) and An(c) are not independent. This shows that on the 
broken line going northeast, from a to b to c, the Markov property does not hold. 

3. Dynamical correlation functions 
Consider the lattice of (proper) half-integers 

7 1 — 17 -I- I — { _5_3_! 1 3 5 1 
m /u T 2 V • • i 2' 2' 2' 2' 2' 2'"'"J" 

We can write Z' = Z'_ U Z^ , where Z'_ consists of all negative half-integers and U + 
consists of all positive half-integers. For any A £ Y we set 

£(A) = {A, -i + \ | i = 1,2,...} c Z'. 

For instance, £(0) = Z'_. The correspondence A £(A) is a bijection between 
the Young diagrams A and those (infinite) subsets C C Z' for which the symmetric 
difference C AZ'_ is a finite set with equally many points in Z+ and Z'_ . 

We regard C(X) as a point configuration on the lattice Z'. Assume we are given a 
probability measure M on Y. Then we can speak about the random diagram A and 
hence about the random point configuration £(A). The nth correlation function of 
M is defined as follows 

p n (xi, . . .,x n ) = Prob{xi, ...,x n e £(A)}, 

where n — 1,2,... and Xi,...,x n are pairwise distinct points of Z'. In other 
words, the correlation functions tell us what is the probability that the random 
point configuration £(A) contains a given finite set of points. The collection of all 
correlation functions determines the initial probability measure M uniquely. 

For the poissonizcd Planchcrcl measure Mg defined in (1.5) the correlation func- 
tions were found independently by Borodin-Okounkov-Olshanski [BOO] and Jo- 
hansson [Jol]: 

Theorem 3.1. (i) The correlation functions of the measure Mg have determinantal 
form 

where n = 1, 2, . . . and 

J i{2Ve)J M2y/6) - J _i(2Ve)J M2y/6) 

K(x, y) = V9 ^ f±I . (3-1) 

x-y 

Here J z {-) denotes the Bessel function which is regarded as a function of its index 
z. When x = y, the indeterminacy in formula (3.1) is resolved by I'Hopital's rule. 
(ii) The kernel can also be written in the form 

K(x,y)= ^ J x+a (2Ve)J v+a (2Ve). (3.2) 

The function K(x,y) on U x Z' is called the discrete Bessel kernel. 

We are now going to state an analog of Theorem 3.1 for the Markov processes 
Ac- The correspondence A £(A) allows us to regard each trajectory A(t) in Y 
as a varying in time point configuration £(A(i)). In this picture, a jump consists 
in shifting one of the points of the configuration by ±1. 



p n (xi,...,x n ) = det [K(xi,Xj)], 

l<i,j<n 



Definition 3.2. Let A(t) stand for the random trajectory of a Y-valued stochastic 
process with time parameter t. By the nth dynamical correlation function of the 
process we mean the function 

p n {t\,x\\ ■ ■ ■;tn,x n ) = Prob{xi e £(A(ti)),i = l,...,n} 

where (t\, x\), . . . , (t n , x n ) are pairwise distinct elements of t x Z'. 

In other words, the dynamical correlation functions tell us what are the prob- 
abilities of the following events: for each i in a given finite subset of R, the point 
configuration C(A(t)) contains a given finite subset X(t) C U . Note that this 
definition somewhat resembles that of the finite-dimensional distribution, because 
both definitions describe the behavior of the process at a finite number of moments 
of time. 

Theorem 3.3. Let C — (u(t),v(t)) be an admissible curve in R> with its canon- 
ical parametrization (1.12) given by interior time t, let 9{t) = u(t)v(t) as in (1.10), 
and let Ac be the corresponding Markov process. 

(i) The dynamical correlation functions of Ac have determinantal form 

p n (ti,xi;...;t n ,x n )= dct [Kc(U,Xi;tj,Xj)], 

l<2,j<n 

where n — 1,2,... and Kc(s, x; t, y) is a kernel on (R x Tl) x (R x Tl) which can 
be written as a double contour integral 



e h(s-t) r r e ^^)(^i-u- 1 )+^/e(r)(u 2 -u- 1 ) _ x _i _ y _i 

K c (s,x;t,y) = / / — u 1 2 uj 2 2 dcu 1 dcj 2 

(2?r«) 2 J J e s *wiw 2 - 1 

{wi} {w 2 } 



(3.3) 

where {ivi} and {lo 2 } are any two contours which go around in positive direction 
and satisfy the following condition: 

• if s > t, so that e s ~* > 1, then the contour {uj\\ must contain the contour 

• if s < t, so that e s 1 < 1, then, on the contrary, the contour {ivi} must be 
contained in the contour {e* -5 ^ 1 }. 

(ii) The kernel can also be written in the form 

K c (s, x;t,y)=±Y J ^ a| ^" J x ±a(2 y/^sj) J v±a (2^0{t)) (3-4) 

where the plus sign is chosen if s > t whereas the minus sign is chosen if s <t. 

One can verify that if s = t then (3.3) can be reduced to (3.1), and it is immediate 
that (3.4) turns into (3.2). 

Note the asymmetry between the conditions s > t and s < t. One can show that 

lim K c (s, x; t; y) = K c (t, x; t, y) = lim K c (s, x; t; y) + S xy 

s—>t+ s— >t - 

This agrees with the fact that 

Remark 3.4. For the curves u + v = const, formula (3.4) was earlier proved by 
Prahofer and Spohn, [PS, (3.52)]. 
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4. Scaling limits 

The study of the asymptotic behavior of the random Young diagrams distributed 
according to the nth Planchcrel (1.1) as n — > oo, or according to the poissonized 
Plancherel measure (1.5) as 9 — > oo, is an important and nontrivial problem which 
has many different aspects. We refer the reader to [BOO], [10] for a general dis- 
cussion and relevant references, and restrict ourselves here to considering two types 
of the asymptotics: in the middle (bulk) and at the edge of the Young diagrams 
distributed according to Mg and Markov processes introduced in §1. 

Bulk. We start with recalling the following statement. 

Theorem 4.1 ([BOO, Section 3]). The correlation functions of the measure Mg 
have the following limit as 9 — > oo: Fix c € (—2, 2) and let xq{6) € U be such that 

x (6) = c-Ve + o(Ve), e^oo. 

Further, for any n = 1,2... and arbitrary X\, . . . , x n £ Z, set 
Xi{9) = x Q (0) + Xi, i = l,...,n. 

Then 

lim p n (xi(0), ■ ■ ■ ,x n (0)) = det [S c (xi - Xj)], 

where 

, , sin(arccos(c/2) • r) 

Sc(r) = — i K ' ' ' . 4.1 

irr 

The function S c (x — y) on Z x Z is called the discrete sine kernel. 

In Theorem 4.1, the pairwise distances Xi{9) — Xj(6) do not vary as 9 — > +oo; if 
instead this one supposes that for some i and j, the distance between two points 
Xi(9) and Xj(9) from the bulk 6 tends to infinity together with 6, then the events 
of finding particles (=elements of £(A)) at these locations become asymptotically 
independent. 

Our goal is to extend Theorem 4.1 to the Markov processes Ac. 

Let us return for a moment to the interpretation of Ac via the Poisson process in 
the first quadrant, see §2. Theorem 4.1 deals with Young diagrams \n(u, v) sitting 
at the points (u,v) such that uv = 9 — > oo. Now let us assume that such a point 
(u,v) sits on an admissible curve. 

It turns out that the bulk of \n(u,v) will have nontrivial correlations with the 
bulks of the Young diagrams corresponding to other points of the curve if the 
distance to these points in the (u, w)-plane remains finite as 9 — > oo. If we assume 
that we are far enough from the boundary of the quadrant (u/v is bounded away 
from zero and infinity) then the interior time change between such points has to be 
of order l/y/0. 

Theorem 4.2. Let Cg = (ug(t),vg(t)) be a family of admissible curves in R?, 
with their canonical parametrizations given by the interior time (1.12). Here 9 > 
is a parameter, and we assume that there exists a constant T € M such that 
ug(T)vg(T) = 9. For instance, we may take as the curves Cg the hyperbolas uv = 9. 



meaning that Xi(6)/Ve and X j(0)/VO are bounded away from the edges —2 and 2. 
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The dynamical correlation functions of Kc g have the following limit as 9 — > +00. 
Fix an arbitrary c e (—2, 2) and /ei xo(0) € Z' be such that 

x (6) = c-Ve + o(Ve), e ->oo. 

Let n = 1,2, ... , and let t\, . . . , T n € M and X\, . . . , x n € Z be arbitrary. Further, 
assume that 

t t (6)=T + n/V6 + o(l/V6). 

Then 

lim p n (ti(0),x Q (0) +Xf,.. .;t n (0),x o (0) + x n ) = det [S^n - Tf,Xi - Xj)] , 
w/iere 

M 

and {u} is a contour in C going from the point e~ % ^ to the -point e 1 ^ , <f> — arccos(c/2), 
in such a way that it passes to the right of the origin if h > 0, and to the left of the 
origin if h < . 

Note that the limit correlations do not depend on the choice of the curves Ce- 
lt is readily verified that when h = 0, (4.2) coincides with (4.1). 
Another, somewhat similar extension of the discrete sine kernel called incomplete 
beta kernel was obtained by Okounkov-Reshetikhin [OR, Section 3] . 

Edge. We now concentrate our attention on the asymptotics of the correlation 
functions at the edge of the Young diagrams, where Xi{9) ~ ±2y/6. Due to the 
symmetry of our measures with respect to transposition of Young diagrams, which 
also swaps the edges 2\fd and —2\/0, it suffices to consider one of the edges. 

Theorem 4.3 ([BOO, Section 4], [Jol]). The correlation functions of Me have the 
following scaling limit as 9 — > 00: For any n = 1, 2, . . . and any x\, . . . , x n £ M, let 
x\{9), . . . , x n (9) £ U be such that 



Xi{6) = 2V9 + Xl 9* +0(0*) 



i = 1, ... ,n. 



Then 
where 



lim (0s )>„(*! (0), . . .,x n {9)) = det [A(xi, Xj )}, 

p^oo l<i,j<n 

Mx y) = Ai (x) Ai'(y) - Ai'(x)Ai(y) 



x-y 

Ai(x) is the Airy function. 

Note that the factor (9i) n comes from the scaling of the space variable x. 
The function A(x, y) on R 2 is called the Airy kernel. Another useful formula for 
the Airy kernel is 

poo 

A(x,y) = / Ai(x + a)Ai(y + a) da. 
Jo 

Once again, let us return to the interpretation of Ac through the Poisson process. 
It turns out that the edges of the Young diagrams sitting on a curve (u(t), v(t)) with 
uv = 9 — > 00 will have nontrivial correlations if the distance between the points in 
the (w,i>)-plane grows as 03. This means that if we are away from the coordinate 
axes then the interior time change is of order 9~e . 
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Theorem 4.4. Let Cg — (ug(t),vg(t)) be a family of admissible curves in R> 
with their canonical parametrizations given by the interior time (1.12). Here 8 > 
is a parameter, and we assume that there exists a constant T £ R such that 
ug(T)vg(T) — 8. For instance, we may take as the curves Cg the hyperbolas uv = 8. 

The dynamical correlation functions of Ac e have the following limit as 8 — > +oo . 
For arbitrary {ri}f =1 C R, choose U{8) such that 

ti{8) =T + 7i0 _ * +o(fl-*) , i = l,...,n. 

Further, for arbitrary x±, . . . , x n € R, choose x±(6), . . . , x n (9) G l! such that 

Xi(8) = 2^ug{U{8))vg{U{8)) + Xi ei + o (fl*) , i=l,...,n. 



Then 



lim (6»5) n p n (t 1 (6'),a;i(6'); ... ; t n (8),x n {8)) = dct [A(n - t s ; x h Xj )\ . 



where 

A(r;x,y) 



e~ Ta Ai(x + a)Ai(y + a)da, r > 0, 

- J + °° e-l T l a ^i(a; - a)Ai(y - a) e - Ta da, r < 0. 



The kernel A(t; x, y) is called the extended Airy kernel. It is stationary in time. 

Remark 4.5. A special case of Theorem 4.4 with Cg being the lines u + v = const 
was proved in Prahofer-Spohn [PS]. 

The next statement uses the notion of the Airy process, introduced in [PS], see 
also Johansson [Jo2]. 

Corollary 4.6. Let {(ug(t),vg(t) \ t G (T — e,T + e)} be a family of admissible 
curves in R?, with their canonical parametrizations, and ug(T)vg(T) = 8. Denote 
by l(t,8) the length of the first row of the random Young diagram Xu{ug(t),vg(t)) 
ana sett{r) = T + t8-6. Then as 8 — > oo, the random variable 



T( s l(t(T),8)~2^/ug(t(T))vg(t(T)) 
M T ) = 7T 



converges, as a function of t, to the Airy process. 
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